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Résumé 

On définit des objets combinatoires nouveaux, les arbustes, qui généralisent 
les forêts d'arbres enracinés. On introduit ensuite une structure d'opérade 
sur les arbustes. On montre que cette opérade Arb s'injecte dans l'opérade 
Zinbiel, en utilisant l'inclusion de Zinbiel dans l'opérade des moules. On 
montre aussi que cette inclusion est compatible avec la structure plus riche 
d'opérade anticyclique qui existe sur Zinbiel et sur les moules. 

Abstract 

We define new combinatorial objects, called shrubs, such that forests 
of rooted trees are shrubs. We then introduce a structure of operad on 
shrubs. We show that this operad is contained in the Zinbiel operad, by 
using the inclusion of Zinbiel in the operad of moulds. We also prove that 
this inclusion is compatible with the richer structure of anticyclic operad 
that exists on Zinbiel and on moulds. 



Introduction 

Parmi les opérades classiques, on trouve l'opérade Comm des algèbres com- 
mutatives et associatives. Cette opérade s'injecte dans une opérade d'introduc- 
tion plus récente, l'opérade Zinb des algèbres de Zinbiel, introduite par Loday 
[LodOl]. L'opérade Zinb est munie d'une structure plus riche d'opérade anticy- 
clique [Cha05]. L'image de Comm dans Zinb n'est pas une sous-opérade anticy- 
clique et la plus petite sous-opérade anticyclique de Zinb contenant Comm est 
en fait Zinb tout entière. 

On peut cependant se poser la question suivante. L'opérade Comm est en fait 
une opérade ensembliste, i.e. qui existe dans la catégorie des ensembles plutôt 
que dans celle des espaces vectoriels. En oubliant la structure additive de Zinb, 
on obtient une inclusion d'opérades enscmblistes de Comm dans Zinb. Quelle est 
alors la plus petite opérade anticyclique ensembliste de Zinb contenant Comm ? 
Cet article donne la réponse à cette question, en décrivant explicitement cette 
opérade. 

On a choisi de présenter les choses dans le sens contraire de la motivation 
qui vient d'être donnée. On introduit donc une opérade a priori ; on étudie cette 
opérade et on montre en particulier qu'elle s'injecte bien dans Zinb et qu'elle 
répond à la question posée. 

L'opérade en question, qu'on notera Arb, est une opérade ensembliste, dont 
la combinatoire fait intervenir des objets nouveaux, qui généralisent les forêts 
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d'arbres enracinés. On a choisi de nommer ces objets des arbustes. La première 
section est consacrée à une étude combinatoire de ces objets, qui a par ailleurs 
fait l'objet d'une note [ChaOS]. 

Ensuite, on introduit la structure d'opcrade, et on en donne une présentation 
par générateurs et relations. L'opérade Arb est binaire et quadratique, ce qui 
signifie qu'elle est engendrée par des éléments en degré 2 et que les relations 
sont en degré 3. 

On décrit ensuite le morphisme d'opérade de Arb dans Zinb dont l'existence 
résulte immédiatement de la présentation par générateurs et relations. 

Pour montrer que ce morphisme est bien injectif, on va utiliser une injection 
de Zinb dans une opérade plus grosse, l'opérade des moules, qu'on notera Mould, 
et dont les éléments sont des fractions rationnelles en plusieurs variables [Cha07] . 

On donne une description directe du morphisme compose de Arb dans Mould 
en associant explicitement à chaque arbuste une fraction rationnelle en des va- 
riables indexées par ses sommets. 

En utilisant alors les descriptions explicites obtenues, on montre que ces 
morphismes d'opérades sont injectifs. 

Il reste ensuite à introduire la structure plus riche d'opérade anticyclique. 
On introduit pour cela des signes, et on montre que la version signée de Arb 
est une sous opérade anticyclique ensembliste de Zinb. Il est alors évident de 
voir que c'est bien la plus petite sous-opérade anticyclique ensembliste de Zinb 
qui contienne Comm. Ceci répond à la question posée plus haut, qui est la 
motivation originelle de cet article. 

On termine en donnant la présentation binaire quadratique de l'opérade 
duale de Arb, sans l'étudier plus avant. 



1 Combinatoire des arbustes 

Certains aspects purement combinatoires des arbustes ont été présentes au- 
paravant dans la note [ChaOS] . Par souci de complétude, on rappelle dans cette 
section ceux qui seront nécessaires, ainsi que leurs démonstrations. 



1.1 Définitions 

Un arbuste P sur un ensemble fini / est la donnée d'un ensemble d'arêtes 
i — j et d'une fonction hauteur hp : / ^ N satisfaisant les conditions suivantes : 

1. Si i — j est une arête, alors hp{i) — hp{j) ± 1. 

2. Si hp{j) > 0, alors il existe une arête i — j avec hp{i) = hp{j) — 1. 

3. Les motifs et sont interdits. 

Par motif interdit, on entend que le graphe induit sur un sous-ensemble de 
sommets n'est jamais identique à la configuration exclue, modulo un décalage 
éventuel de la hauteur. 

Nota Bene : on dessine les arbustes avec la hauteur croissante de bas en 
haut. En particulier, ceci vaut pour les deux motifs exclus. 

Remarque : la troncation d'un arbuste aux hauteurs plus grandes qu'une 
hauteur fixée est encore un arbuste, après décalage de la fonction hauteur. 

Les arbres enracinés (i.e. les graphes connexes et simplement connexes munis 
d'un sommet distingué appelé la racine) sont des exemples d'arbustes, pour la 
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fonction hauteur donnée par la distance à la racine. Plus généralement, les forêts 
d'arbres enracinés sont aussi des arbustes, pour la même fonction hauteur. 

Les graphes bipartites complets, formés d'un ensemble / U J et de toutes les 
arêtes possibles entre / et J, sont aussi des arbustes, en plaçant / à hauteur 
et J à hauteur 1. 

Par convention, on orientera les arêtes selon la hauteur décroissante. Si i — j 

est une arête avec hp{i) — hp{j) — 1, on dira que j couvre i, ce qu'on notera 
p 

i ^ J ou simplement i^j . 

Un arbuste est dit connexe si le graphe sous-jacent est connexe. Tout ar- 
buste s'écrit de manière unique comme union disjointe d'arbustes connexes. 

On appelle arbuste trivial un arbuste à un seul élément. 

La figure 1 montre les 30 classes d'isomorphisme d'arbustes connexes sur 5 
sommets. La signification des couleurs et des regroupements dans cette figure 
sera expliquée plus loin. 

Un sommet i d'un arbuste P est dit ramifié si il est source d'au moins deux 
arêtes sortantes, i.e. si il couvre au moins deux sommets distincts. Dans la figure 
f , les sommets ramifiés sont coloriés. 

Les forêts d'arbres enracinés sont exactement les arbustes sans sommet ra- 
mifié. 



1.2 Quelques lemmes 

Lemme 1.1 Soit P un arbuste. Soient a et a' deux éléments de même hauteur 
de P. Si il existe un élément b et deux chemins 

a ^ • • • ^ 6 ^ • • • ^ a', (1) 

alors il existe un élément b' et deux arêtes 

a^b' ^ a'. (2) 
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Preuve. Par récurrence sur la hauteur de b. Si b est de hauteur hp{a) + 1, il 
n'y a rien à démontrer. Sinon, on a des élément c, d, e et deux chemins 



a c <— 6 —> d ^ e a', (3) 

oiî e peut éventuellement se confondre avec a' . On utilise alors le motif exclu 



sur les sommets {6, c, d, e} pour montrer qu'il existe une arête c — > e, donc 
un chemin de c à o'. Comme la hauteur de c est strictement inférieure à celle 
de 6, on conclut ensuite par hypothèse de récurrence. ■ 

Lemme 1.2 Soit P un arbuste. Soient a et a' deux éléments de hauteur nulle 
de P. On suppose qu'il existe des éléments de hauteur nulle a = ao, ■ . ■ ,ae = a' , 
des éléments bi de hauteur 1 pour < i < £ — 1 et des arêtes 

ai^bi^Gi+i. (4) 

Alors il existe un élément c de hauteur 1 et des arêtes 

a <— a'. (5) 

Preuve. Par récurrence sur i. Si £ = 1, il n'y a rien à démontrer. Sinon on 

utilise le motif exclu sur les éléments ao,ai,a2,bo,bi. On en déduit 

soit qu'il existe une arête de bo vers 02, soit qu'il existe une arête de bi vers ao- 
Dans tous les cas, on obtient, en supprimant ai et 60 ou 61, une suite plus 
courte satisfaisant les mêmes hypothèses. On conclut par récurrence. ■ 

Lemme 1.3 Soit P un arbuste connexe et non trivial sur l'ensemble I . Soient 
a et a' distincts de hauteur nulle dans P. Alors il existe b couvrant a et a' . 

Preuve. Soient a et a' de hauteur nulle. Par connexité de P, on peut trouver 
une suite d'arêtes reliant a et a'. Comme tout élément de hauteur non nulle 
est source d'au moins une arête sortante, on peut, quitte à prolonger cette suite 
d'arêtes, trouver des éléments de hauteur nulle a = ao, ■ ■ . ,ai = a' , des éléments 
bi pour 0<i<i— let des chemins 

ai < ^bi^ >-ai+i. (6) 

Par le lemme 1.1, on peut trouver des éléments b'i de hauteur 1 tels que 

ai^b'i^ai+x. (7) 

Par le lemme 1.2, il existe b couvrant o et a'. ■ 

Proposition 1.4 Soit P un arbuste connexe et non trivial sur l'ensemble I. 
E existe dans P au moins un élément de hauteur 1 lié à tous les éléments de 
hauteur nulle. 

Preuve. Prenons e de hauteur 1 couvrant le plus possible d'éléments de hauteur 
nulle. Supposons qu'il existe a de hauteur nulle qui ne soit pas couvert par e. 

Soit 6 un élément couvert par e. Soit d une couverture commune à a et 6, 
qui existe par le lemme 1.3. Alors d diffère de e par hypothèse. 



4 



Soit c un élément couvert par e et différent de 6, si il en existe. Considérons 

le graphe induit sur {a, b, c, rf, e}. Par le motif exclu , ou bien e couvre 

a, ou bien d couvre c. Comme e ne couvre pas a par hypothèse, on a donc que 
d couvre c. 

Qu'un tel c existe ou mm, on a donc montre que d couvre tous les cléments 
couverts par e et aussi a, ce qui contredit la maximalité de e. Donc l'existence 
de a est absurde et e couvre tous les éléments de hauteur nulle. ■ 

Proposition 1.5 Soit P un arbuste connexe et non trivial sur l'ensemble I. 
Soit S l'ensemble des éléments de hauteur 1 couvrant tous les éléments de hau- 
teur nulle. Dans le graphe obtenu en ôtant dans P toutes les arêtes entre S et les 
éléments de hauteur nulle, aucun sommet de S n'est dans la même composante 
connexe qu'un sommet de hauteur nulle. 

Preuve. Supposons le contraire. Soit P>\ l'arbuste obtenu par troncation de P 

aux hauteurs non nulles. Il existe donc un clément a de S dont la composante 
connexe dans P>i contient un élément a' de h'^^{\)\S. Par le lemme 1.3 appliqué 
à cette composante connexe, il existe 6 et des arêtes a <— b ^ a'. 



Par le motif exclu % appliqué dans P h a,b, a' et un élément c de hauteur 
nulle, on montre alors que a' couvre tous les éléments de hauteur nulle de P, 
donc appartient à S, ce qui est absurde. ■ 

On appelle feuille un sommet ayant une seule arête sortante et aucune arête 
entrante. On dit que deux sommets sont corrélés si ils ont le même ensemble de 
sources des arêtes entrantes et le même ensemble de buts des arêtes sortantes. 

Lemme 1.6 Dans un arbuste non-trivial, il existe au moins une feuille ou deux 
sommets corrélés. 

Preuve. Supposons qu'il n'existe pas de feuille et montrons qu'il existe deux 
sommets corrélés. En effet, soit c un sommet de ramification minimale parmi 
les sommets de hauteur maximale. Par hypothèse, c n'est pas une feuille, donc 
est ramifié. Soient a et 6 deux sommets distincts couverts par c. Montrons que 
a et 6 sont corrélés. 

Soit d un sommet de même hauteur que c qui couvre soit a soit b. Montrons 
que d, couvre a et b. Supposons par exemple que d ne couvre pas a mais scnilenient 
6. Par minimalitc de la ramification de c, il existe un sommet e qui est couvert 

par d mais pas couvert par c. On en déduit le motif sur {c, d, a, b, e}, 

ce qui est absurde. 

Par ailleurs, tout sommet e couvert par a ou 6 est en fait couvert par a et b, 
en raison du motif exclu appliqué aux sommets {c,a,b,e}. ■ 

Lemme 1.7 Soit P un arbuste et i une feuille de P. Le graphe obtenu en 
supprimant le sommet i est un arbuste. 

Preuve. C'est clair. La fonction hauteur est inchangée sur les autres sommets. 
Les motifs exclus le sont toujours. ■ 

Lemme 1.8 Soit P un arbuste et i,j deux sommets corrélés de P. Le graphe 
obtenu en identifiant i et j est un arbuste. 
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FiG. 2 - Composition de deux arbustes P et Q : P ojj Q. 



Preuve. La fonction hauteur passe au quotient. Si un des motifs exclus appa- 
raissait dans le graphe quotient, on pourrait le relever dans P en choisissant de 
relever en i le sommet obtenu par identification. ■ 



1.3 Bijection avec les posets série-parallèle 

On peut construire par récurrence une bijection entre les arbustes et les 
posets Série-Parallèle, voir [Sta74, Sta99] pour cette notion. Plus précisément, 
il existe un isomorphisme entre l'espèce des arbustes et celle des posets Série- 
Parallèle, au sens de la théorie des espèces de structure de Joyal [BLL98]. On 
renvoie le lecteur à la note [Cha08] pour les détails de cette construction. 

On peut noter qu'il existe aussi une structure d'opérade sur les posets Série- 
Parallèle, voir l'article [LR08] de Loday et Ronco. 



2 L'opérade des arbustes 

2.1 Définition 

Dans cette section, on définit une structure d'opérade en se donnant des 
compositions partielles Oj sur les arbustes. 

Soit P un arbuste sur /, P' un arbuste sur /' et i G /. 
Définissons d'abord une fonction hauteur sur / \ {i} U /' : 

\hp,{j) + hp{{) sijel'. ^' 

Définissons aussi un graphe P Oj P' sur / \ {i} U /' comme suit : dans l'union 
disjointe de P' et de P privé du sommet i, on relie par une arête tout sommet 
de P qui était relié à i à tout sommet de hauteur nulle de P' . La figure 2 montre 
un exemple de cette construction. 

Proposition 2.1 Le graphe Po^P' (muni de la hauteur hpo^p' ) est un arbuste. 

Preuve. Les conditions sur la hauteur sont clairement vérifiées. Il reste donc à 

vérifier que les motifs exclus n'apparaissent pas. 

Remarque préliminaire : supposons qu'un des deux motifs exclus soit 
présent dans P Oj P' . Nécessairement, comme le motif est exclu de P et de P', 
une des arêtes du motif relie un élément de / \ {i} à un élément de /'. Si un 
seul sommet du motif est dans /', alors on peut relever le motif dans P en 
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remplaçant ce sommet par i, ce qui est absurde. Donc, au moins deux sommets 

du motif sont dans /'. 

Supposons d'abord qu'on ait le motif avec a, b en haut et c, d, e 

en bas. Par la remarque ci-dessus, la hauteur de a et 6 est donc soit hp{i) soit 
hp{i) + 1. 

Supposons d'abord que la hauteur de a et 6 est hp{i). Alors c, d, e sont dans 
/\ {i}. Par la remarque ci-dessus, a et 6 sont dans /'. Mais dans ce cas, les cinq 

sommets a, b, c, d, e ne peuvent pas former le motif par construction 

de la composition. 

Supposons ensuite que la hauteur de a et 6 est hp{i) + 1. Si a est dans /', 
alors c, d sont dans /' par construction. Mais dans ce cas, 6 est aussi dans /', 
sinon, il y aurait une arête & — c par construction. Par conséquent a, 5, c, d, e sont 

dans /' et P' contient le motif , ce qui est absurde. On montre de même 

que b ^ I'. On peut donc supposer que a et 6 sont dans / \ {î}. Nécessairement, 
on a alors que c et e sont dans I\{i}. On aurait alors au plus un sommet dans 
/', ce qui est impossible par la remarque. 

Supposons maintenant qu'on ait le motif avec a en haut, 6, c au milieu 
et d en bas. Par la remarque, la hauteur de a est hp{i),hp{i) + 1 ou hp{i) + 2. 

Si a e /' est de hauteur hp{i), alors b, c, d sont dans I\{i}, ce qui contredit 
la remarque. 

Si a e /' est de hauteur hp{i) + 1, alors b, c sont dans /' et d est dans /\ {«}. 
Le motif est impossible par construction de la composition. 

Si a G /' est de hauteur hp{i) + 2, alors b, c, d sont dans /', ce qui est absurde 

car le motif est exclu dans P'. 

On a donc nécessairement a <E I \ {i}. Alors, par la remarque, la hauteur de 

a est hp{i) + 1, b,c sont dans /' et d dans / \ {i}. Mais alors le motif est 
impossible par construction de la composition. 



Proposition 2.2 Ces compositions définissent une opérade Arb. 

Preuve. L'arbuste trivial est clairement une unité pour la composition. 

La composition est aussi clairement un application fonctorielle, qui ne dépend 
en aucune façon des étiquettes des sommets. 

Il reste à vérifier les deux axiomes d'associativité des opérades. 

Soient P, P' et P" des arbustes sur 1,1' et I". Soient i et j dans I. Si i et j 
ne sont pas reliés dans P, alors on a clairement 

{Po,P')o^P" = {PojP")o,P', (9) 

dans la mesure où la composition est locale dans P. 

Si i et j sont reliés par une arête, cette relation est encore vraie, le résultat 
contenant un graphe bipartite complet entre les sommets de hauteur nulle de 
P' et ceux de P". 

Soient P, P' et P" des arbustes sur /, I' et I". Soient i dans I et i' dans I'. 
Alors on a bien 

(P P') Oi, p" = Poi {P' Oi, p"). (10) 
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En effet, la description du résultat est la même pour les deux expressions, en 
distinguant deux cas selon que i' est de hauteur nulle ou non dans P' . 

Si la hauteur de i' dans P' est nulle, on relie tous les sommets de hauteur 
nulle de P" à tous les sommets relies à i dans P et à tous les sommets relies à i' 
dans P' et on relie tous les sommets de hauteur nulle de P' à tous les sommets 
liés à i dans P. 

Si la hauteur do i' dans P' est non nulle, on relie tous les sommets de hauteur 
nulle de P" à tous les sommets liés à i' dans P' et on relie tous les sommets de 
hauteur nulle de P' à tous les sommets liés à i dans P. ■ 

On note [1] [2] l'union disjointe de deux arbustes triviaux. L'opération cor- 
respondante {P,Q) I— > [1][2] oi P 02Q est juste l'union disjointe des arbustes. 
C'est un produit associatif et commutatif. On notera simplement PQ l'union 
disjointe de P et Q. 

On note [1 < 2] l'arbre enraciné sur l'ensemble {1,2} ayant pour racine 1. 
L'opération correspondante (P, Q) [1 < 2] P 02 Q est la suivante : on joint 
les éléments de hauteur de P à ceux de hauteur de Q par un graphe bipartite 
complet, et on ajoute 1 à la fonction hauteur de Q. Cette opération n'est pas 
associative. On la notera P <Q. 

Remarque : on a deux sous-opcradcs simples contenues dans Arb. Les 
arbres enracinés forment une copie de l'opérade NAP [Liv06]. Les forêts d'ar- 
bustes triviatix forment une copie de l'opérade Comm. 

2.2 Présentation par générateurs et relations 

Théorème 2.3 L'opérade Arb est engendrée par ses éléments [1][2] et [1 < 2] 
de degré 2, soumis uniquement aux relations suivantes : 

[* <l 1] [3 <l 2] = [* <i 2] [3 < 1] = [3 < *] o, [1][2] (11) 

et 

M[l]o,[2][3] = M[2]o,[3][l]. (12) 

Preuve. Soit A l'opérade quotient de l'opérade libre sur les générateurs Ci, 2 = 

C2,i et D1.2 en degré 2 par l'idéal engendre par les relations obtenues en rem- 
plaçant [1][2] par Cl, 2 et [1 < 2] par 1)1,2 dans les relations de l'énoncé. 

Tout d'abord, les relations de l'énoncé sont faciles à vérifier dans Arb. On a 
donc un unique morphismc (f) de l'opérade A dans Arb tel que (^(Ci.2) = [1][2] 
et (/>(Di,2) = [1 < 2]. Il faut montrer que ce morphisme est un isomorphisme en 
construisant un inverse V'- 

On construit i]j par récurrence sur le degré n. On suppose par récurrence que 
ip est l'inverse de jusqu'en degré n — 1. Ceci entraîne en particulier que ip est 
un morphisme d'opérade jusqu'en degré n — 1. 

Soit P un arbuste de degré n > 2. Par le Lemme 1.6, il existe dans P une 
feuille ou une paire de sommets corrélés. 

Si il existe une feuille i, on définit V de la façon suivante. Soit j l'unique 
sommet couvert par i. Soit P' l'arbuste obtenu à partir de P en supprimant 
le sommet i et en ré-étiquetant par le symbole □ le sommet j. Alors P peut 
s'écrire P' oq oi]. On pose V(-P) = '4'{P') °a Dj^i. 

Si il existe deux sommets corrélés i et 7, on définit ^ de la façon suivante. 
Soit P' l'arbuste obtenu à partir de P en identifiant les sommets i et j de P 



8 



et en étiquetant le sommet ainsi défini par □. L'arbuste P peut alors s'écrire 
P' on On pose ^{P) = V(P') Qj. 

Il se peut bien entendu qu'il existe plusieurs feuilles, plusieurs paires de 
sommets corroies ou qu'il existe à la fois une feuille et une paire de sommets 
corrélés dans P. Il faut montrer que la définition de V est bien cohérente, i.e. 
que nous avons bien ainsi défini une application indépendamment de tout 
choix. On va considérer successivement le cas de deux feuilles, le cas de deux 
paires et le cas d'une feuille et d'une paire, et deux sous-cas pour chacun de ces 
trois cas. 

1) Soient i et i' deux feuilles. Si elles couvrent deux sommets distincts j et 
j' , alors il existe un arbuste P" tel que 

P = (P" o, [f < z']) on [j < i\ = {P" ou [j < i]) o. [/ < i']. (13) 

On obtient P" en supprimant i et i' dans P et en ré-étiquetant j par □ et j' 
par *. 

Dans ce cas, les deux définitions possibles de V coïncident : 
^(P"o,[j-'<i'])on£»,., 

= (V'(P")o*£'j',i')°n-Dj,i 
= {^{P") on Dj,i) o, Djv,,, 

= ij{P" oa[j<i])o,Dy,e. (14) 

par hypothèse de récurrence et en utilisant l'axiome de commutativité des 
opérades. 

Si les deux feuilles i et i' couvrent le même sommet j, alors il existe un 
arbuste P" tel que 

P ^ p" on ([* <! i]) o, [j < i']) = P" on ([* < i'] o, [i < i]). (15) 

On obtient P" en supprimant i et i' dans P et en ré-étiquetant j par □. 
Dans ce cas, les deux définitions possibles de ij) coïncident : 

V'(P" OQ [*<az])o,D^-,, 

= {^{P") on -D*,i) o, Dj^i, = ^{P") on (D,,^ o, Dj,i,) 
= ^{P") On (£>*,,' o* Dj^i) = {iP{P") on D,,i,) o, ^ 

= V(P"on [*<î'])o,D,-,i, (16) 

par la partie gauche de la relation (11). 

2) Soient i,j et i' . j' deux paires de sommets corrélés, tous distincts. Alors 
il existe un arbuste P" tel que 

P = {P" 0* m]) on Mb-] = (P" on m) o* [*'][/]■ (17) 

On obtient P" en identifiant i et d'une part et i' et j' d'autre part dans P et 
en étiquetant ces sommets par □ et *. 

Dans ce cas, les deux définitions possibles de tp coïncident : 

HP"°*[i']b'])°aCij 

= (V'(P")°*a^,')°□^^^J 
= ii^iP") on Cij) o, C\,,j, 

= HP" °am])°*Ci,,j', (18) 
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par hypothèse de récurrence et en utilisant l'axiome de commutativité des 
opérades. 

Si i,j et j, k sont deux paires de sommets corrélés, alors il existe un arbuste 
P" tel que 

P = P" on (HH o, \j][k]) = P" on {[*][k] o, (19) 

On obtient P" en identifiant les trois sommets k dans P et en étiquetant ce 
sommet par □. 

Dans ce cas, les dexix définitions possibles de ip coïncident : 

V(P" on M[i])o,C,-,fc 

= (V'(P") on a.) o, Cj,k = ^{P") on (a,, o, fc) 
= i^iP") °n {C*,k o* Cj,i) = (^(P") on a.k) o, Q,, 

= V'(P"onH[fc])o,Q,i, (20) 

par la relation (12). 

3) Soit enfin i une feuille et j, k des sommets corrélés. Si i est distincte de j 
et de k, alors z couvre un sommet £ distinct de j et de k et il existe P" tel que 

P = {P" °* U][k]) on [i<i] = (P" on [e<i]) o, (21) 

On obtient P" en supprimant i et en identifiant j et k dans P, puis en ré- 
étiquetant £ par □ et en étiquetant le sommet provenant de j, k par 
Dans ce cas, les deux définitions possibles de tp coïncident : 

HP" °*\jm)°aDe,i 

= (V'(P") o, fc) on Di^, 
= ii'iP") on D(,i) o, Cj,k 

= i,{P" oa[£<i])o,Cj,k, (22) 

par l'axiome de commutativité des opérades. 

Si 2 = j, alors k est aussi une fouille, les sommets i et A; couvrent un sommet 
£ et il existe un arbuste P" tel que 

P = (P" on [£ < *]) o, [i\ [k] = (P" on [*<{]) o, [£<ik]. (23) 

On obtient P" en supprimant j et k dans P et en ré-étiquetant le sommet £ par 

Dans ce cas, les deux définitions possibles de ip coïncident : 

^(P" oa[£<*])o,a^k 

= {ip{P") on De^,) o, C,,fc = ^(P") on (/?,,, o, C,,fc) 
= V'(P") °n {D*,^ De,k) = (V'(P") ^?*,^) o, D^^fc 

= ^(P"on [*<ii])o» [£<iA:], (24) 

par la partie droite de la relation (11). 

Ceci termine de montrer que l'on a bien défini une application tjj. 
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Montrons maintenant que ip et 4> sont bien inverses l'un de l'autre. 

Comme (p est un morphisme d'opérade, on a clairement <p o = Id par 
hypothèse de récurrence. 

Considérons une expression monomiale R de degré n dans l'opérade A. 

Supposons d'abord qu'elle s'écrive R = R'oiDi^2- Alors 4'{R) = (/>(iî')oj[l<i2]. 
Donc 2 est une feuille de 4>{R)., qui couvre 1. En choisissant cette feuille pour 
calculer ^, on trouve 

i^im) = ij{cj>{R') Oi [1 <i 2]) = i^{cP{R')) o, £)i,2 = R' Oi A,2 = R. (25) 

Sinon, on peut écrire R = R' Ci,2- Alors (j){R) = 0(iî') [1][2]. Donc (j){R) 
possède deux sommets corrélés : 1, 2. En choisissant ces sommets corrélés pour 
calculer ijj, on trouve 

V(<^(iî)) = i>{<P{R') Oi [1][2]) = °i Ci,2 = R' Oi Ci,2 = R. (26) 

Donc les applications <p et tjj sont inverses l'une de l'autre en degré n. Ceci 
conclut la récurrence. ■ 



3 Morphismes injectifs 

3.1 Morphisme vers l'opérade Zinb 

Soit P un arbuste sur un ensemble /. On dit qu'un ordre total < sur I est 
compatible avec P si il satisfait la condition suivante : 

Vi e / 3 j e 7 j and j < i, (27) 

p 

où la notation j ^ i signifie que i couvre j dans P. 

Autrement dit, chaque sommet i doit être supérieur pour l'ordre < à au 
moins un des sommets j qu'il couvre dans P. 

Si P est non-ramifié, la condition (27) décrit simplement l'ordre partiel as- 
socie à une forêt d'arbres enracinés et les ordres totaux compatibles avec P sont 
les extensions linéaires de cet ordre partiel. 

On rappelle brièvement la définition de l'opérade Zinb, voir [LodOl]. Si / est 
un ensemble fini, Zinb(/) est l'espace vectoriel de base les ordres totaux sur I. 
On va considérer un ordre total comme une liste, avec le minimum à gauche. 

Soit TT G Zinb(/) et a G Zinb(/') deux listes. On note <^ et <a les ordres 
totaux correspondants sur / et sur /'. La composition de a dans n en position 
i E I est une somme sur les battages de a avec tt tels que a reste à droite de i. 
Plus précisément, soit -< l'ordre partiel sur / \ {i} U /' défini par 



a ^ 6 si < 



a,b € I et a b 
ou a, 6 G /' et a<ab (28) 
ou a € I,b G I' et a i- 



Alors la composition Trojcr dans Zinb(J\{i}UJ') est la somme des ordres totaux 
qui étendent l'ordre partiel ^. 
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Proposition 3.1 II existe un unique morphisme d'opérades 7 de Arb dans Zinb 
tel que 

7([2<1])=:[21], (29) 
7([1][2]) = [12] + [21]. (30) 

Preuve. Il suffit de vérifier que les relations (11) et (12) sont satisfaites par les 
images dans Zinb, ce qui est immédiat. ■ 

Le morphisme 7 admet la description suivante. 

Proposition 3.2 Pour tout arbuste P, 7(P) est la somme des ordres totaux 
sur I qui sont compatibles avec P. 

Preuve. Comme Arb est engendrée par ses éléments de degré 2, il suffit de 
montrer par récurrence que c'est vrai pour [1][2] P02 Q et pour [l<l2] o^Po^Q 
si c'est vrai pour P et pour Q. 

L'arbuste [1][2] oiP 02Q est simplement l'union disjointe de P et Q. Les 
ordres compatibles avec l'union disjointe sont exactement les battages d'un ordre 
TT compatible avec P et d'un ordre a compatible avec Q. Or ([12] + [21]) 7ro2 cr 
dans Zinb est exactement la somme des battages des deux listes tt et a. On en 
déduit que la proposition est vérifiée pour l'union disjointe de P et Q. 

Il reste à considérer le cas de [1 <2] 0^ P02 Q- C'est l'arbuste obtenu en reliant 
tous les sommets de hauteur nulle de P à tous les sommets de hauteur nulle dans 
Q et en ajoutant 1 à la fonction hauteur de Q. En termes d'ordres compatibles, 
ceci signifie que l'on a les mêmes relations entre les sommets de P que pour 
un ordre compatible avec P, les mêmes relations entre les sommets de Q que 
pour un ordre compatible avec Q et la condition supplémentaire suivante : pour 
tout sommet de hauteur nulle i de Q, il existe un sommet j de hauteur nulle 
de P tel que j < i. Les ordres compatibles sont donc les battages d'un ordre 
TT compatible pour P avec un ordre a compatible pour Q tels que le minimum 
est un élément de P. Or l'opération [21] tt 02 cr dans Zinb est exactement la 
somme des battages des deux listes w et a tels que le minimum provient de tt. ■ 



3.2 Morphisme vers l'opérade des moules 

Commençons par rappeler la définition de l'opérade Mould des moules, voir 
[Cha07, CHNT08] pour plus de détails. 

Si I est un ensemble fini, Mould(/) est le corps des fractions rationnelles en 
des indéterminées {ui)i^i. 

La composition d'une fraction g dans Mould(J) dans une fraction / e 
Mould(7) en position i G / est donnée par la formule suivante : 

Dans cette formule, g est appliquée aux variables Uj pour j G J, et on remplace 
dans les arguments de / la variable Ui par la somme indiquée. 

On a une inclusion de Zinb dans Mould (voir [CHNT08]) qui est donnée par 
l'application suivante : un ordre total tt sur I est envoyé sur la fraction 
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Remarque : on voit assez facilement que l'image dans Mould d'un clément 
de Zinb permet de calculer cet élément en utilisant des résidus itérés. Ceci 
entraîne l'injectivité. 

En composant le morphismc 7 do Arb dans Zinb avec cette inclusion de Zinb 
dans Mould, on obtient un morphisme k de Arb dans Mould, qui est caractérisé 
comme suit. 

Proposition 3.3 II existe un unique morphisme d'opérades k de Arb dans 
Mould tel que 

k{[2<1])^ ^ (33) 

+ U2) 

K{[im = -^. (34) 



Lemme 3.4 Soient Q et R deux arbustes. On a k{Q R) = k{Q)k{R) et 

k{Q <R) = k{Q)k{R) ^'^^ ' . (35) 
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Preuve. Ceci résulte du fait que k est un morphisme d'opérade. ■ 

On va donner maintenant une description directe du morphisme k. On a 
besoin pour cela de quelques notations. 

Deux sommets ramifiés i et i' d'un arbuste P sont dits équivalents si les 
ensembles des buts des arêtes sortantes de i et de i' sont identiques. On note 
Ram(P) l'ensemble des classes d'équivalence de sommets ramifiés d'un arbuste 
P. Dans la figure 1 , on a colorié les sommets ramifiés avec un couleur commune 
par classe d'équivalence. Si r e Ram(P) est une classe d'équivalence, on note 
r~ l'ensemble commun des buts des arêtes sortantes de r. 

Une partie J de P est un idéal supérieur si le complémentaire de J dans 
P est un arbuste, pour la restriction de la fonction hauteur. 

Soit S une partie d'un arbuste P. Il existe un idéal supérieur minimal conte- 
nant S, noté J_p(5') et nommé l'idéal supérieur engendré par S dans P. C'est la 
partie de / formée des éléments j tels que : tout chemin dans P qui descend de 
j vers un sommet de hauteur passe par un élément de S. Ceci revient à dire 
que, pour tout ordre total < compatible avec P, il existe i dans S tel que j > i. 

Pour une partie S de /, notons u[S] la somme des Uk pour k G S. 

Soit P un arbuste. Définissons une fraction /p par la formule 

f 1 n "[-'njp(o(^')] .ofiN 

n..MM{i})]Jl,, ulMr-)] ■ ^ ^ 

Proposition 3.5 Pour tout arbuste P, la fraction fp est réduite, sans multi- 
plicité, et produit de facteurs linéaires. 

Preuve. En effet, si on compare les facteurs de fp selon l'ensemble des sommets 

de hauteur minimale qu'ils contiennent (qui est soit un singlcton i soit de la 
forme r~ avec r G Ram(P)), les seules coïncidences possibles sont entre les 
deux facteurs (un dans le numérateur et un dans le dénominateur) associés à 
un même r G Ram(P), et ces deux facteurs sont distincts, car chaque élément 
de Jp(r) est dans l'une et pas dans l'autre. ■ 
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Par exemple, en abrégeant ua en A, ub en B, etc, la fraction associée à 
l'arbuste de droite de la figure 2 est la suivante : 

{B + E + F + G){F + G) 

ABEFG{A + B + C + E + F + G){A + B + E + F + G){E + F + Gy 

(37) 

Dans ce cas, on a deux classes de sommets ramifiés : {A} et {E}. 

Proposition 3.6 Le morphisme k de Arb dans Mould est donné par k{P) = 
ÎP- 

Preuve. Par récurrence. L'énoncé est vrai en degré 1. Soit donc P un arbuste 
à n sommets avec n > 2. 

Supposons d'abord P non connexe. Alors P s'écrit comme union disjointe 
d'arbres connexes. Chaque r dans Ram(P) est contenu dans un composante 
connexe, l'ensemble r~ est dans la même composante, et l'idéal supérieur en- 
gendré par une partie contenue dans une composante connexe est contenu dans 
cette composante connexe. La formule pour fp est donc clairement le produit 
des formules sur les composantes connexes. Comme k est aussi multiplicatif par 
le Lemme 3.4, on en déduit par hypothèse de récurrence le résultat voulu pour 
P. 

Supposons maintenant P connexe. Alors P s'écrit Q<iR, pour deux arbustes 
Q et R. Si P a. un seul sommet de hauteur nulle, on peut et on va supposer que 
Q est réduit à ce sommet. 

Considérons d'abord l'idéal supérieur ^p{{j}) engendré par un singleton {j} 
dans P. Si j est dans R. alors Jp({j}) s'identifie à car tous les sommets 

au dessus de j sont dans R. Si j est dans Q, on distingue deux cas. Si j est le 
seul sommet de hauteur nulle de P, alors Q est un singleton, Jp{{j}) = P, 
et JQ({i}) = Q = {.]}■ Sinon, il existe i j de hauteur nulle dans P, ce qui 
entraîne pour tout sommet de R l'existence d'un chemin vers i et évitant j. 
Donc aucun sommet de R ne peut appartenir à Jp({j})- Par conséquent, on a 

Jp({j}) = jQ({i})- 

Considérons ensuite les facteurs de fp associés aux sommets ramifiés. Il y 
a une inclusion de Ram((5) U Ram(iî) C Ram(P). On voit aisément que, pour 
chaque r dans Ram(iî) C Ram(P), la contribution de r à la fraction fp est 
identique à la contribution de r à la fraction fji. 

On va distinguer selon qu'il y a un ou plusieurs sommets de hauteur dans 

P. 

Supposons d'abord qu'il y a un seul sommet de hauteur dans P. Alors Q 
est un singleton et on a Ram(P) = Ram(P). 

Supposons maintenant qu'il y a plusieurs sommets de hauteur dans P. 
Dans ce cas, on a Ram(P) = Ram((5) U Ram(P) U {ro}, où ro est l'ensemble 
des sommets de hauteur dans R. On voit aisément que, pour chaque r dans 
Ram((3) C Ram(P), la contribution de r à la fraction fp est identique à la 
contribution de r à la fraction /q. La partie est l'ensemble des sommets de 
hauteur nulle de P. L'idéal supérieur engendré par est donc P. Le facteur 
associé à ro dans fp est ^4St. 

Dans tous les cas considérés, on obtient donc que 

fQ<R = /g/fl-f^- (38) 
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ce qui démontre que fp = k{P), en utilisant le Lemme 3.4. 



3.3 Injectivité des morphismes 

Les composantes connexes des fractions On montre dans ce paragraphe 
qu'on peut reconstituer la partition de / en composantes connexes de P à partir 
de la fraction fp. 

Lemme 3.7 Soit P un arbuste connexe. Le dénominateur de fp contient le 
facteur J2iei'^i- 

Preuve. Si P a un seul sommet i de hauteur nulle, l'idéal supérieur engendré 
par i est /. Le terme correspondant au sommet i dans le dénominateur est donc 

Si P a plusieurs sommets de hauteur nulle, il existe des sommets de hauteur 
1 couvrant tous ces sommets par la proposition 1.4. Ces sommets sont ramifiés 
et équivalents. Le terme correspondant à cette classe d'équivalence de sommets 
ramifiés dans le dénominateur est J2iei * 

Soit / une fraction en les variables {ui)içi. On définit une partition wf de 

/ comme suit : i et j sont dans la même part de tt/ si il existe un facteur du 
dénominateur de / qui fait intervenir à la fois Ui et Uj. 

Lemme 3.8 Soit P un arbuste sur I. Les composantes connexes de P sont les 
parts de tt/^ . 

Preuve. Soit ttp la partition de / formée par les composantes de P. Si P n'est 
pas connexe, la fraction fp est le produit des fractions associées aux composantes 
connexes de P. En particulier, le dénominateur se factorise selon les parts de np. 
Donc TTfp est un raffinement de np. Réciproquement, par le lemme précédent, 
TTp est un raffinement de 7r/p. ■ 

De la fraction à la fonction hauteur On montre dans ce paragraphe qu'on 
peut reconstruire la partition de I selon la hauteur à partir de la fraction fp. 

On remarque d'abord que, comme l'opérade Zinb s'injecte dans Mould, on 
peut reconstituer à partir de la fraction fp l'ensemble des ordres totaux com- 
patibles avec P. On va utiliser cet ensemble pour reconstruire la partition selon 
la hauteur. 

Lemme 3.9 Les éléments de I de hauteur dans P sont exactement ceux qui 
peuvent apparaître comme minimum dans un ordre total compatible avec P. 

Preuve. Si i n'est pas de hauteur nulle et < est un ordre total compatible, alors 
il existe au moins un j tel que j < i, donc i n'est pas minimal. Réciproquement, 
si i est de hauteur nulle, on peut toujours trouver un ordre compatible avec 
P ayant i pour minimum, par exemple en ordonnant les sommets par hauteur 
croissante, puis arbitrairement à hauteur fixée. ■ 

Proposition 3.10 On peut reconstruire à partir de fp la partition en hauteur 
de I associée à P. 
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Preuve. On commence par retrouver l'ensemble des ordres totaiix compatibles 
avec P. On en déduit les sommets de hauteur par le Lemme 3.9. En supprimant 
ces sommets dans les ordres totaux, on obtient l'ensemble des ordres totaux 
compatibles avec l'arbuste obtenu par restriction de P à la hauteur au moins 1. 
On en déduit les sommets de hauteur 1 par le Lemme 3.9. On procède ainsi de 
suite par hauteur croissante, en éliminant les sommets dont la hauteur est déjà 
identifiée. ■ 

De la fraction à l'arbuste On montre enfin dans ce paragraphe qu'on peut 
reconstituer entièrement l'arbuste P à partir de la fraction fp. 

Proposition 3.11 Le morphisme 7 de Arb dans Zinb est injectif, ainsi que le 
morphisme composé k de Arb dans Mould. 

Preuve. Il suffit de montrer que le morphisme k de Arb dans Mould est injectif. 
Il faut donc montrer comment reconstruire un arbuste P à partir de sa fraction 
fp. On donne un algorithme pour ceci, par récurrence. 

La fraction l/ui G Mould({l}) correspond évidemment au seul arbuste sur 
{!}•, 

Etape 1 : on sait reconnaître les composantes connexes par le Lemme 3.8 : les 
composantes connexes d'un arbuste P sont exactement celles du dénominateur 
de la fraction fp. On obtient par factorisation les fractions associées aux com- 
posantes connexes. 

Etape 2 : on peut donc supposer la fraction / connexe. Elle contient donc 
la somme de toutes lc!s variables en dénominateur. On sait aussi reconstruire la 
fonction hauteur, par la Proposition 3.10. 

On distingue ensuite deux cas. 

Cas 1 : il y a un seul sommet i de hauteur nulle. 

Dans ce cas, P s'écrit comme {i}<Q et la fraction fp est égale & fqy. u]^q^^u. 
par le Lemme 3.4. On en déduit /g. On reconstitue alors Q par récurrence et 
on obtient donc P. 

Cas 2 : il y a plusieurs sommets de hauteur nulle. 

Alors il existe un élément r e Ram(P) correspondant aux élément de hauteur 
1 qui couvrent tous les élément de hauteur 0. Dans fp, le facteur correspon- 
dant du numérateur est le seul qui contienne tous les éléments de hauteur nulle. 
Dans cette situation, P s'écrit Q-aRoù les sommets de R sont exactement ceux 
qui n'apparaissent pas dans le facteur a^- En utilisant la formule 

fQ<R = -^Q-^^^^PI' ('^^) 

et en séparant les facteurs selon que leurs variables sont dans R ou non, on 
obtient les fractions fq et fp. On reconstitue Q et R par récurrence, donc P 
aussi. ■ 



4 Structure anticyclique 

L'opérade Mould est munie de la structure plus riche d'opérade anticyclique 
[Cha07, CHNT08]. Ceci signifie qu'il existe sur Mould ({ 1, n} une action 
du groupe symétrique &n+i qui étend l'action du groupe symétrique 6„ et 
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satisfait à certaines relations avec les compositions de l'opcradc Mould. L'action 
du groupe symétrique ôn+i sur Mould({l, . . . , n}) est donnée comme suit. On 
introduit une variable supplémentaire uq vérifiant wq + wi + • • • + m„ = 0. Le 
groupe &n+i agit par permutations des variables uo,...,Un- Toute fraction 
obtenue ainsi peut s'écrire de façon unique comme une fraction en les variables 
«!,...,«„, en éliminant wq- 

L 'opcradc Zinb est alors une sous-opcradc anticyclique de Mould, ce qui 
signifie que Zinb({l, . . . , n}) est stable par l'action de &n+i- 

Pour pouvoir parler d'opérade anticyclique ensembliste, on a besoin de signes, 
car les axiomes font intervenir des signes. On définit donc une opcradc Arb xZ/2 
en introduisant un signe +1 ou —1 pour chaque arbuste et en prolongeant les 
compositions en multipliant les signes. 

On peut alors prolonger de manière unique les morphismes injectifs d'opcrades 
ensemblistes 7 et k de Arb dans Zinb et Mould en morphismes de Arb xZ/2 dans 
Zinb et Mould qui envoient —x sur —7(2;) et —k{x) pour tout x. On vérifie fa- 
cilement que ces morphismes restent injectifs. 

Proposition 4.1 La sous opérade ensembliste Arb xZ/2 est une sous-opérade 

ensembliste anticyclique de Zinb et Mould. 

Preuve. Comme Arb xZ/2 est engendrée en degré 2, il sufHt de vérifier que les 
images des générateurs de Arb xZ/2 dans Mould sont bien stables sous l'action 
du groupe symétrique S3, ce qui est facile. ■ 

Par conséquent, il existe une action du groupe symétrique S„+i sur les 
arbustes signés sur l'ensemble {1, . . . , n}, pour tout n > 1. On appellera cette 
action l'action anticyclique. 

Dans la figure 1, on a groupe ensemble les classes d'isomorphismc (i.e. les 
orbites pour l'action de S„) d'arbustes connexes qui sont (au signe près) dans 
la même orbite pour Dans chacune de ces orbites pour il peut y 

avoir aussi des arbustes non connexes, qui ne sont pas représentés dans la figure 
1. 

Proposition 4.2 L'action anticyclique sur les arbustes signés préserve le nombre 
de classes d'équivalence de sommets ramifiés. 

Preuve. Par définition de son action sur les fractions, elle préserve le degré du 
numérateur de fp, ce qui entraîne le résultat. ■ 

Remarque : pour distinguer les orbites de cette action, on dispose d'un 
invariant plus fin que le degré du numérateur de fp. Cet invariant est une paire 
de multi-ensembles d'entiers compris entre 1 et (n+l)/2. Pour cela, on spécialise 
les variables en 1. Chaque facteur du numérateur et du dénominateur de fp 
donne un nombre. On a donc un multi-ensemble pour le numérateur et un autre 
pour le dénominateur. On remplace dans ces multi-ensembles un nombre k par 
n + 1 — fc si il est plus grand que (n + l)/2. La paire de multi-ensembles ainsi 
obtenue est alors invariante pour l'action du groupe symétrique &n+i- 

4.1 Action sur les forêts d'arbres enracinés 

Par la proposition 4.2, on obtient en particulier une action du groupe symétrique 

&n+i sur les forêts signées d'arbres enracinés sur l'ensemble {1, . . . ,n}, car les 
forêts sont exactement les arbustes sans sommets ramifiés. 



17 



Dans cette section, on va décrire cette action. 

Si F est une forêt formée des arbres enracinés Ti,. . . ,Tk, on note B+{j, F) 
ou Ti, . . . ,Tk) l'arbre enraciné obtenu en greffant les racines des arbres 

composant F sur une nouvelle racine commune j. Si T est un arbre enraciné, 
on note B-{T) la forêt obtenue en supprimant la racine de T. 

Lemme 4.3 Soit F une forêt formée des arbres enracinés Ti, . . . , T^. Soit i la 
racine de Ti. Alors, pour l'action anticyclique, on a 

To,,F = -B_(Ti) U B+{i,T2, . . . ,Tfe), (40) 

où To,i est la transposition de et i. 

Preuve. Dans la fraction fp, le sommet i apparaît seulement dans le facteur 
correspondant à Ti tout entier. En échangeant z et 0, et en éliminant uq par la 
relation J^j^o '^i ~ ^' obtient la fraction 



E 



-fp X -'^^^ ' ■ (41) 
Cette fraction correspond (avec un signe moins) à la forêt B_ (Ti)UB(i, T2, . . . , T^). 
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On note l'ensemble C(n + 1) des arbres enracines signés sur l'ensemble 
{0,1,..., n} modulo la relation suivante : Si {T,r) est un arbre enraciné en 
r et r' un sommet adjacent à r alors 

(T,r) = -(r,r'). (42) 

Le groupe symétrique 6„+i agit naturellement sur C{n + 1). On remarque, 
en utilisant la simple connexité des arbres, que chaque élément de C(n + 1) 
admet un unique représentant enraciné en 0. Le cardinal de C{n + 1) est donc 
2(n+l)"-i. 

On définit alors une application Bq de l'ensemble des forêts signées dans 

C(n + 1) comme suit : Ba{F) = B+{0,F) et Bo{-F) = -Bo{F). C'est une 
bijection, qui respecte les actions du groupe (3„. 

Proposition 4.4 L 'application Bq est compatible avec les actions de &n+i sur 
les forêts signées d'arbres enracinés et sur C{n + 1). 

Preuve. Il suffit de considérer les transpositions tq,» avec i G {l,...,n}. On 
procède par récurrence sur la distance entre et i dans l'arbre B{0, F). 

Si cette distance vaut 1, i est la racine d'un des arbres composant F. Si on 
fait agir la transposition to,^ sur B{0,F), on obtient un arbre enraciné en le 
sommet i, voisin du sommet 0. Par la relation (42), on change sa racine pour la 
ramener en en introduisant un signe moins. Le résultat est 

-B{0, B_(Ti) U B{i, T2, . . . , Tfc)), (43) 

qui est bien Bo{To^i{F) par le lemme 4.3. 

Si la distance entre et î est au moins 2, soit 0, ii, 12, • • • , ii, i l'unique chemin 
entre et i dans -6(0, F). Dans ce cas, on a 

To,i = Tj,ijro,iTo,ii. (44) 
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Par le cas précédent (distance 1), on a donc 

To,iBo{F) = Ti,i,To,iBQ{To,i,F). (45) 

Mais la distance dans To^i^F entre et i est moindre que dans F, donc par 
hypothèse de récurrence, on a 

To,iBo{F) = Ti,i,Bo{To,iTo,i,F). (46) 

Comme Bq est compatible avec l'action de S„, on en déduit le résultat voulu. 



4.2 Une déformation du morphisme de Arb dans Mould 

A titre de remarque, on décrit ici des morphismes d'opérade anticyclique des 
arbustes dans les moules, qui généralisent celui utilisé dans le reste de l'article. 
Soit t{u) une fonction rationnelle d'une variable u. 

Proposition 4.5 La fonction 

t(m)t(M2) 

UiU2t{ui + U2) 

définit un élément commutatif et associatif dans Mould(2), donc un morphisme 
Kt de Comm dans Mould. 

Preuve. La preuve est une simple vérification de l'associativité. ■ 

Proposition 4.6 II existe une unique extension du morphisme Kt en un mor- 
phisme d'opérade anticyclique «t de Arb dans Mould. 

Preuve. Pour montrer cela, il suffit de vérifier que les images des générateurs de 
Arb, qui sont imposées par la structure anticyclique, vérifient la relation (11). ■ 

Le cas t{u) = 1 est celui étudié dans le reste de l'article. 

5 L'opérade duale 

En partant de la présentation quadratique binaire de l'opérade Arb donnée 
par le théorème 2.3, on peut calculer (par la procédure habituelle, voir par 
exemple [LodOl, Appendix B]) une présentation de l'opérade quadratique bi- 
naire duale Arb'. On va décrire les algèbres sur cette opérade, ce qui équivaut 
à décrire la présentation. 

Une algèbre sur l'opérade duale Arb' est donnée par un crochet [, ] anti- 
symétrique et un produit * (non commutatif), vérifiant les axiomes suivants : 



[a,[b,c]] + [b,[c,a]] + [c,[a,b]]=0, (48) 

[a, fe] * c = 0, (49) 

a * (6 * c) = 0, (50) 

[a*b,c\=0, (51) 

a * [b, c] = {a * b) * c — {a * c) * b. (52) 
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On remarque que le croehet est un crochet de Lie par (48), et que le produit 
* n'est pas associatif, mais définit un module à droite pour le crochet de Lie par 
(52). 

Les Arb -algcbres libres ont une description simple. En termes d'opérades, 
ceci s'exprime comme suit. 

Proposition 5.1 On a 

.... 1 Ass(l) sin = l, 

Arb (n) = ^ ^ ^ (53) 
I Lie(n) ® Ass(n) si n>2, 

où Lie(n) = Lie({l, . . . ,n}) et Ass(n) = Ass({l, . . . ,n}) sont les composantes 
des opérades classiques Lie et Ass. 

Preuve. C'est une conséquence facile de la présentation. ■ 

L'opérade Arb' hérite par dualité d'une structure anticyclique provenant de 
celle de Arb. Ceci donne une notion de forme antisymétrique invariante ( , ) 
pour les algèbres sur Arb' . La condition d'invariance est la suivante : 

{a*b,c) = -{[b,c],a). (54) 
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